package HashTablePackage;

import org.junit.jupiter.api.Test;

/**
 * @author Lzm
 * @version 1.0
 */
public class isAnagram_ {
  @Test
  public void isAnagramTest(){
    String s = "anagram";
    String t = "nagaram";
    System.out.println(isAnagram(s, t));
  }
  /*哈希表最擅长查找一个元素是否在另一个集合中出现过*/
  public boolean isAnagram(String s, String t) {
    if (s.length() != t.length()){
      return false;
    }
    /*创建一个哈希表*/
    int[] hashTable = new int[26];
    for (int i = 0 ; i < s.length() ; i++){
      hashTable[s.charAt(i) % 26] ++;
      hashTable[t.charAt(i) % 26] --;
    }
    for (int i = 0 ; i < hashTable.length ; i++){
      if (hashTable[i] != 0){
        return false;
      }
    }
    return true;
  }
}
